Approximate Solution of Queueing Networks with Simultaneous Resource Possession
نویسنده
چکیده
Queueing networks are important as Performance models of computer and communication systems because the performance of these systems is usually principally affected by contention for resources. Exact numerical solution of a queueing network is usually only feasible ifthe network has a product form solution in the sense of Jackson. An important network characteristic which apparently precludes a product form solution is simultaneous resource possession, e.g., a job holds memory and processor simultaneously. This paper extends previous methods for approximate numerical solution of queueing networks with homogeneous jobs and simultaneous resource possession to networks with heterogeneous jobs and simultaneous resource possession.
منابع مشابه
An Approximate Queueing Model for Limited-Range Wavelength Conversion in an OBS Switch
We develop an analytical model for modeling limited-range wavelength conversion employed in an OBS switch. The system is modeled as a simultaneous resource possession problem. We propose a productform solution which calculates approximate blocking probabilities for degree of conversion d = 1, 2 and for large number of wavelengths. We then propose an approximate model for large values of d. The ...
متن کاملBurst Lost Probabilities in a Network with Simultaneous Link Possession: A Single-Node Decomposition Approach
We present a novel analytical method of evaluating the performance of Optical Burst Switched (OBS) Networks. We consider OBS networks where the size of the data bursts varies and the link distance between two adjacent network elements also varies depending on the network’s topology. This leads to the simultaneous link possession problem, where a burst dynamically acquires and reserves wavelengt...
متن کاملImproved approximations for the Erlang loss model
Stochastic loss networks are often a very effective model for studying the random dynamics of systems requiring simultaneous resource possession. Given a stochastic network and a multi-class customer workload, the classical Erlang model renders the stationary probability that a customer will be lost due to insufficient capacity for at least one required resource type. Recently a novel family of...
متن کاملEnd-to-End Burst Loss Probabilities in an OBS Network with Simultaneous Link Possession
In this paper, we calculate analytically the end-to-end burst loss probabilities over a path in an Optical Burst Switched (OBS) network. To this effect, we consider OBS nodes linked by WDM fibers in series so as to form a single path. The traffic over this OBS path is generated by N enddevices. We consider large bursts, which are assumed to be long enough to occupy wavelengths on two successive...
متن کاملa New Approximate Solution Technique (Quantized Method) for Simultaneous Gas Solid Reactions
Simultaneous reactions between solids and gases are very important in the chemical and metallurgical processes. In the modeling, the chemical reaction and diffusion of gases must be considered. Therefore, a set of coupled partial differential equations is found. When the kinetic is a function of solid concentration, there is not any analytical solution for these equations. Therefore, numerical ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IBM Journal of Research and Development
دوره 25 شماره
صفحات -
تاریخ انتشار 1981